Optimal doubling strategy against a suboptimal opponent
نویسندگان
چکیده
منابع مشابه
Optimal Doubling Strategy against a Sub-optimal Opponent
For two-person, zero-sum games where the probability of each player winning is a continuous function of time and is known to both players, the mutually optimal strategy for proposing and accepting a doubling of the game value is known. We present an algorithm for deriving the optimal doubling strategy of a player who is aware of the sub-optimal strategy followed by the opponent. We also present...
متن کاملSafer Decisions Against A Dynamic Opponent
A hierarchy of beliefs for an agent has been proposed in [3]. The aim of this paper is to investigate the performance of such ’multi-model’ agents with some experiments in the simplest possible case. The experiments consist of the agent’s interactions with simulated agents, acting as customers of an imaginary Internet banking service.
متن کاملA Suboptimal Algorithm of the Optimal Bayesian Filter Based upon the Receding Horizon Strategy
The optimal Bayesian filter for a single target is known to provide the best tracking performance in a cluttered environment. However, its main drawback is the increase of memory size and computation quantity with time. In this paper, the inevitable problem of the optimal Bayesian filter is resolved in a suboptimal fashion by using a receding horizon strategy. As a result, the problem of memory...
متن کاملA Suboptimal Algorithm of the Optimal Bayesian Filter Based on the Receding Horizon Strategy
The optimal Bayesian filter for a single target is known to provide the best tracking performance in a cluttered environment. However, its main drawback is the increase in memory size and computation quantity over time. In this paper, the inevitable predicament of the optimal Bayesian filter is resolved in a suboptimal fashion through the use of a receding horizon strategy. As a result, the pro...
متن کاملOpponent Modeling in Real-Time Strategy Games
Real-time strategy games present an environment in which game AI is expected to behave realistically. One feature of realistic behaviour in game AI is the ability to recognise the strategy of the opponent player. This is known as opponent modeling. In this paper, we propose an approach of opponent modeling based on hierarchically structured models. The top-level of the hierarchy can classify th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2005
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1127322034